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1. Motivation 

Often in practice jobs are partially ordered in such a way that the second job cannot begin before the first one is 
finished. Such situations are considered by Kyle Siegrist in his recent paper [S] . So we have a partially ordered 



network of jobs and are interested in, among others, the subset of jobs which are already completed at time t 



> 



O 

o 



X 



Clearly this increases with t , and the mentioned subset can be viewed as partially ordered again, the order being 
inherited by the original order. So we have an increasing family of partially ordered sets. Such a situation asks itself 
for more algebraic structurisation. In fact there is the following new application of the [HR]— method. 

2. The set— up of the Bauer simplex of continuous exchangeable probability measures on 
the set of order processes 

We use here the notation and terminology of [HR2000] . In particular V is the set of all reflexive, transitive (but not 
necessarily anti-symmetric) relations — called by us partial orders — on M , where M is a countable infinite set, 
and we recall that V carries a natural metrisable topology and that the diagonal relation D is the neutral element 
of the semigroup (V, V) . 

Definition 1. We denote by y the set of all left-continuous increasing maps Y : [0, oo[ <— > V with Y(0) = D . 

Definition 2. For Y, Z £ y the join Y V Z £ y is given by (Y V Z)(t) := Y(t) V Z(t) . 

Proposition 3. (y, V) is an idempotent abelian semigroup with neutral element the constant D and absorbing 
element the map which switches from D to M x M immediately at t = . 

Definition 4. By the support of aY G y we understand the set (Y) := Ute[o oofO^W) — ^ ■ 

Definition 5. Z := {Y £ y\(Y) is finite.} 

Lemma 6. (D) = and (Y V Z) C (Y) U (Z) for all Y, Z £ y , so Z is a sub-semigroup of y . 

Definition 7. For Y. Z <E y we say Y < Z if and only ifY\lZ = Z . 

Lemma 8. This is the case if and only if Y{t) < Z(t) for all t G [0, oof . 

Lemma 9. "<" is a partial order on y . 

Definition 10. For Z G Z we put Q z := {Y G y\Z < Y} . 

Lemma 11. For all Y, Z G Z we have Qyvz = Qy H Qz ■ 

Definition 12. A sub-semigroup I of Z is called left— hereditary if for all Z\,Zi G Z Z\ < Z<x G I 
implies Z\ G I . 

Proposition 13. The join \J z&1 Z is left- continuous again. 

Proof. For this let us remember why the semigroup operation V : V x V is continuous. We see V as a closed 
subset of the compact metrisable space {0, l} MxM . There is a natural mapping p : {0, l} MxM V which assigns 
to any V G {0, l} MxM the smallest partial order containing V . It is easily seen that p is continuous, on the basis 
of the explicit construction with the chains and because the subsets Qu ( with U £lA) generate the topology of V . 
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The semigroup operation V on V is now the obvious composition of continuous maps 

VxVh{0, 1}MXM x | Qj jjMxM ^ | 0; X |MxM ^ y ) 

so V i V x V 1 — > V is continuous. The problem with infinitely many factors instead of just two factors is the map in 
the middle in the above chain composition. I do not see that it is continuous. However, for our left-continuity we 
only need continuity from below. So, in terms of subsets of M x M , the question is, if A mn / A m as n — > oo for 
each m , whether or not (J m A m „ converges to \J m A m . It is definitively increasing in n , so the question is whether 
or not 

|^_J A mn = A mn 

n m m n 

is true. Trivially, it is true, completing the proof of the proposition. 

Proposition 14. If I is a left-hereditary sub-semigroup of Z and Z G Z is such that Z < \f Y ei^ > ^en 
for each e > Z(t) is < the maximum of finitely many Y G I , taken at the time t + e, for all t . 

Proof. For all j, k G M we put to = to(j,k) := inf{i G [0, oo[| (j, k) G Z(t)} with the usual convention 
inf(0) = oo . For each pair (j,k) with to(j,k) < oo and each e > there is a Yjk G / such that we have 
(j, k) G Yjk(to + s) ■ We define Yjh(t) to be D on [0, t + e] and to be Yjk(to + s) on ]t + e, oo[ , and because of 
left-hereditarity we have still Yjk G I . For j, k G (Z) with t (j, fc) — oo we put Yjk to be the constant D , which is 
always G I . So we have Z(t) < \Jj ke{z) Yjk{t + e) with \J - fee ^ Z ) ^J fe e ^ > an( ^ tnc proposition is proved. 

Next, in order to endow y with a suitable topology, so to introduce in a useful way the space M\(y) of (Radon) 
probability measures on y , we need to resort to a Skorokhod-like topology on y . For this we recall that V can 
be seen as a subset of {0, l} MxM ; and we start with the basic set {0, 1} in the place of V , denoting by y' the set 
of all left -continuous increasing maps Y 1 : [0, oo[ {0, 1} with 5^'(0) = . Any such map can be identified with its 
jump point G [0, oo] , and we let y' inherit its (compact) topology from there. Our multidimensional set y consists 
of certain maps from [0, oo[ to V C {0, l} MxM i and viewed as maps from [0, oo[ to {0, l} MxM this splits into the 
component maps from [0, oof to {0, 1} , which are all left-continuous and increasing. In this way 

Definition 15. 

y inherits its topology from the isomorphic set 
y := {/ G [0,oo]( MxM )\ D | f(j,l) < max (/(j, A;) , f(k,l)) for all pairwise different j, k, I G M} , 



[0, oo]( MxM )\ D being endowed with the product topology, which is compact by Tychonov's theorem and metrisable, 
and y being compact as a closed subset of [0, oo]^- MxM ^ D . 

Definition 16. By M^_(y) we denote the space of all Borel probability measures on y , all of which are 
automatically Radon, y being endowed with the above compact metrisable topology. 

Proposition 17. The Borel a-algebra on y is generated by the closed subsets Qz ■ 

Proof. In the framework of the isomorphic description of 3^ given by Definition 15 , denoting the canonical 
projections from y to [0, oo] by prjk , Qz corresponds to the intersection of finitely many sets of the form 
P r Jk ([0, *]) , where the i's are the switching times of Z ( since we require the switching times of the Y's in Qz to 
be < those of Z ), so the sets Qz are closed. 

The Borel cr-algebra on [0, oo]( MxM )\ D is generated by the closed subsets, and the "finite-dimensional" closed 
subsets ( "x [0, oo] x [0, oo] x . . ." ) already suffice to generate this, since any other closed subset is the intersection of 
countably many "finite dimensional" ones, the finite-dimensional projections being continuous. As we know from 
[0, oo]™ , the cr-algebra generated by the finite-dimensional closed intervals [0, t] is equal to the one generated by 
all closed sets, and the intervals [0, t] correspond to our sets Qz ■ Finally, the transition from [0, oo]( MxM '\ D to y 
is achieved by taking the trace u-algebra on the closed subset y , concluding the proof of the Proposition. 

Theorem 18. A function ip : Z i— > TR is positive definite with respect to V , normalised (i.e. ip{D) = 1 ) and 
continuous from below if and only if 

<p(Z) = n{Qz) for all Z G Z 



3 



for a (uniquely determined) \i G M+(y) . 

Proof. For any /i £ M\(y) the function tp : Z i— » [0, 1] defined by <p(Z) = n(Qz) is positive definite and 
fulfills ip(D) = 1 , as is easily seen in the same way as in previous work of Paul Ressel and myself. Moreover it is 
continuous from below, because this is totally analogous to the continuity from above for distribution functions of 
probability measures on (certain Borcl measurable subsets of) [0, oo]™ , Qz = {Y G y\Y > Z} being the event 
that the switching times of Y are all < those of Z , where only finitely many switching times of Z are allowed to be 
< oo . 

Conversely, if <p is any positive definite function with p{D) = 1 , there is a unique Radon probability measure v on 
Z representing ip via 



where T denotes the set of all left-hereditary sub-semigroups of Z , and where the identification of I £ I with 
1/ G {0, 1} Z is used to topologise X . We define h : 1 1-> y by 



In the following argument we mean by the sub-index "— e" the shift operation / i— > /(• — e) ( where for times 
t < f(t) := D ) and by the sub-index "+e" we mean / ^ /(• + e) . Note that in Z Z^> = Z^ is 
equivalent to Z^\ = Z^\ , but not equivalent to Z^\ = Z^\ . So in the argument below Z_ £ G / clearly implies 
Z = (Z- £ ) +E G I+e , and Z G I+ e implies Z- £ £ (I+ £ )_ £ . Here, for / , first taking "+e" and afterwards "— e" 
means replacing the elements of / on [0, e] by D , and the result of this is still in / because of the left-hereditarity of 
J , so we luckily arrive at Z_ e £ I as desired. With the first of the following "3" being by Proposition 14, we have 



where the ^-measure of the leftmost resp. rightmost side is <p(Z- e ) resp. <p(Z) . For e \ the switching times 
of Z- £ converge from above to those of Z , which means Z- e /* Z in Z . So with the additional assumption 
that (p is continuous from below, <p(Z- £ ) converges to <p(Z) . This shows that h is measurable with respect to 
the ^-completion of the cr-algebra on I and that <p(Z) = v{h~ 1 (Qz)) =■ f-i(Qz) with \i being the image measure 
v h G M+(y) as desired, finishing the proof of the theorem. 

Corollary 19. In M^_(y) a sequence (/i n )neiN converges to fi if and only if the corresponding positive definite 
functions fulfill <p n (Z) — > <p(Z) for all Z G Z with fi(dQz) = . 

Proof. By the portmanteau theorem, the implication "=>" is obvious. Conversely, if p n {Z) — > p{Z) for 
all Z G Z with /j,(dQz) = , then by the compactness of M+(y we have along some sub-sequence fi n fj, and 
Pn(Z) -> p(Z) for all Z with p,(dQ z ) = , so p(Z) = p(Z) for all Z with fi(dQ z ) = fi(dQz) = . By an 
analoguous argument as with distribution functions on JR n , this suffices to imply /j, = fi and finally \i n — > \x for the 
whole sequence. 

Next we introduce our notion of exchangeability for measures in M^_(y) . The permutations (finite or infinite 
ones, this does not matter here) of the countably infinite base set M act in the natural way on the set V of partial 
orders, cf. [HR2000] . And on y such a permutation acts timepointwise in the same way as it acts on V , and so the 
action carries in the canonical way over to M]_(y) . 

Definition 20. If a ji £ M}(y) is invariant under all these permutations, then we call it exchangeable 
and denote this in signs by n G M + ' e (^) . 

Next we express this property by means of a mapping 



where (T, +) is another abelian (but not idempotent) semigroup. T is defined as the set of all isomorphy classes of 
Z , where Z\, Z<i £ Z are called isomorphic if they are permutations of each other, g : Z i— > T is then the mapping 
which assigns to every Z G Z its isomorphy class g(Z) G T . The semigroup operation "+" on T is defined by 




h(I) := \/ Z 



{I G l\Z- £ £!} = {! e 2\Z G I+ £ } D {I G 1\Z < h(I)} = h'^Qz) 2 {I G T\Z G /} , 



.9 : Z <-> T , 



g{Z\) + g(Z 2 ) := g[Z\ V Z 2 ) for representants Z\ and Z 2 with disjoint supports. 



Clearly this is well-defined. In the same way as in our previous papers it is straightforward that g is strongly almost 
additive and hence strongly positivity forcing. The mapping g now expresses exchangeability as follows: let 
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/i G M}(y) ; then we have the corresponding positive definite function ip : Z h- > TR with = p(Qz) , and /i is 

exchangeable if and only if <p(Z) depends only on the isomorphy class of Z , factorising over g , i.e. ip = f o g for 
some mapping / : T \— > H . This mapping / is necessarily positive definite again, since g is positivity forcing. 
Because g is even strongly positivity forcing, the set V ' 9 {Z) of positive definite functions on Z factorising over g 
is a Bauer simplex whose extreme points are precisely the functions of the form p o g with p being a bounded 
character on the semigroup (T, +) . 

Definition 21. LetV c ' 9 (Z) denote the set of those functions inV 1 ' 9 (Z) which are continuous from below. 

Lemma 22. V C ' 9 {Z) is an extreme subset ofV ' 9 (Z) , i.e. there is no tp G V C ' 9 {Z) which is equal to a 
non-trivial convex linear combination of functions in V 1 ' 9 (Z) . 

Proof. For decreasing functions, the property of being continuous from below is obviously an extreme one. 

Lemma 23. V°' 9 (Z) is a Bauer simplex with respect to the topology of full pointwise convergence, whose 
extreme points are precisely the below-continuous functions of the form p o g with bounded characters p on T . 

Proof. Immediate by the above and Lemma 22 . 

In Lemma 23 , the below-continuous functions of the form p o g with bounded characters p on T correspond to 
p G M^ e (y) with Qzn ■ ■ ■ , Qz m /i-independent for any Z\,..., Z m G Z with pairwise disjoint supports. The 
question is whether this extreme boundary is not only closed with respect to full pointwise convergence, but also 
with respect to weak convergence in M^ ,e (y) . So let pi, p2, ■ ■ ■ have the above property and p n — > p . Then, as 
pars pro toto, p n {Qz 1 n Qz 2 ) = PniQzJ • Pn{Qz 2 ) , and in case that p{Qz x n Qz 2 ) = /"(QzJ = t l {Qz 2 ) = we 
get what we want. By the same countability and approximation argument as in M^j_(IR d ) this is enough to get the 
desired closedness property 

But for the uniqueness of mixtures of extreme points, there is still a problem with the two different topologies 
involved, which give rise to different sets of mixing Radon measures. 
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